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BACKGROUND OF THE INVENTION 
1. Field of the Invention 

The present invention relates generally to the field of communication 
networks. Specifically, the present invention relates to a method, an apparatus, and 
5 a communication network system having multiple communications endpoints 
where each endpoint may be simultaneously registered with more than one 
communications server. 



2. Background Information 



The most basic and, today, necessary form of communication is the telephone. 

10 Through the telephone, many forms of "information" can be transmitted including 
voice, data, facsimile, video, and combinations thereof. Traditionally, telephone 
service is provided to end users through a dedicated switch. In a residential 
application, the end user's telephone is connected to the telephone company's 
central office switch via a dedicated telephone line. In a business application, where 

15 a large number of telephone lines are required, the organization typically sets up a 
private network on its premises. This private network is called a Private Branch 
Exchange (PBX). The PBX is connected to the telephone company's central office by 
way of dedicated lines (e.g., Tl lines). The PBX facilitates intra-organization 
telephone calls without the need to access the public switched telephone network. 

20 Moreover, because of the PBX, the organization can lease less telephone lines to 
connect the organization's telephones to the public switched telephone network. 



However, there are some drawbacks associated with the above-mentioned 
applications. In both the residential and business applications, the telephone is a 
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slave to the telephone company's master switch or PBX, and cannot bypass such 
master switch. Therefore, the user is at the mercy and cost structure of the master 
switch or PBX, and is limited to what communications services the specific master 
switch or PBX can provide. 

5 Accordingly, it is desirable to provide an apparatus, method, and system that 

overcomes the aforementioned drawbacks. 
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SUMMARY OF THE INVENTION 

The present invention includes a method, apparatus, and communication 
network system that allows an endpoint to be simultaneously registered with one or 
more communication servers. In one embodiment, the communication network 
5 system includes a network, a plurality of communication servers that are coupled to 
the network, and a plurality of endpoints coupled to the network. An endpoint may 
include one or more logical lines where, in one embodiment, the logical lines are 
capable of being registered with and directly controlled by one or more 
communication servers. This allows the endpoint to have more than one master 
10 (communication server) independently of each other and irrespective of whether the 
one or more communication servers are aware of the existence of each other. 

Other aspects and features of the invention are described and claimed herein. 
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BRIEF DESCRIPTION OF THE DRAWINGS 



Figure 1 illustrates a block diagram of a telephone network system, according 
to one embodiment of the present invention. 

Figure 1 A shows a table of entries for each endpoint in the telephone network 
system of Figure 1. 

Figure 2 illustrates a software block diagram of a server application program 
operating on a telephony server, according to one embodiment of the present 
invention. 

Figure 3A illustrates a block diagram of a terminal gateway, according to one 
embodiment of the present invention. 

Figure 3B illustrates a block diagram of a terminal gateway implementing a 
private branch exchange for communication in the telephony network system of 
Figure 1, according to another embodiment of the present invention. 

Figure 3C illustrates a block diagram of a device that integrates a PBX and a 
telephony server for communication in the telephony network system of Figure 1, 
according to yet another embodiment of the present invention. 

Figure 4 shows an exemplary message sequence diagram for connecting a 
telephone call from one endpoint to another endpoint, according to one embodiment 
of the present invention. 

Figure 5 shows a message sequence diagram for connecting a telephone call 
from a first endpoint to a second endpoint, while the second endpoint is on a 
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telephone call with a third endpoint, according to one embodiment of the present 
invention. 

Figure 6 illustrates a generic message sequence diagram for performing 
collaborative processing between telephony servers in the telephony network 
5 system of Figure 1, according to one embodiment of the present invention. 

Figure 7 illustrates a message sequence diagram for performing collaborative 
processing between telephony servers in response to a call transfer feature, 
according to one embodiment of the present invention. 
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DETAILED DESCRIPTION 

The present invention includes a method, apparatus, and communication 
network system that allows an endpoint to be simultaneously registered with one or 
more communication servers. In one embodiment, the communication network 
5 system includes a network, a plurality of communication servers that are coupled to 
the network, and a plurality of endpoints coupled to the network. An endpoint may 
include one or more logical lines where, in one embodiment, the logical lines are 
capable of being registered with and directly controlled by one or more 
communication servers. This allows the endpoint to have more than one master 
10 (communication server) independently of each other and irrespective of whether the 
one or more communication servers are aware of the existence of each other. 

As described herein "media" or "media stream" is generally defined as a 
stream of digital bits that represent data, audio, video, facsimile, multimedia, and 
combinations thereof. An "endpoint" describes an origination and/ or termination 

15 device for initiating and/ or terminating media streams. For example, an endpoint 
may include a telephone (analog/ digital), wireless telephone, computer, pager, and 
devices that emulate a telephone such as a sof tphone executing on an information 
processor. A "communication link" is generally defined as any medium over which 
information may be transferred such as, for example, electrical wire, optical fiber, 

20 cable, plain old telephone system (POTS) lines, wireless (e.g., satellite, radio 

frequency "RF", infrared, etc.) and the like. Information is defined in general as 
media and/ or signaling commands. A "communication server" defines a device that 
allows endpoints to communicate to each other and pass media streams 
therebetween. One example of a communication server is a telephony server. 

25 However, the present invention may be implemented using any type of 

communication server such as a multimedia server, information server, etc. 
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Figure 1 illustrates a block diagram of a communication network system 100, 
according to one embodiment of the present invention. For sake of illustration, the 
system will be described with respect to a telephony network system. The telephone 
network system 100 of the present invention allows multiple endpoints to 
5 simultaneously be registered as valid endpoints on multiple telephony servers 
without the telephony servers necessarily knowing about each other's existence on 
the network. 

Referring to Figure 1, the telephony network system 100 includes a plurality 
of telephony servers 110i-110n ("110") (where "N" is a positive whole number such as 

10 one, two, five, etc.) that are coupled to a network cloud 115 (e.g., Internet). The 
network cloud 115 may include any type of network that can transport packets 
and/ or cells of information (e.g., signaling commands and media) thereacross. 
Exemplary networks include, but are not limited or restricted to. Transmission 
Control Protocol/ Internet protocol (TCP/IP), frame relay, asynchronous transfer 

15 mode (ATM), and X.25 networks. 

Each telephony server 110 provides primary telephony services for one or 
more endpoints including the establishment, supervision, and termination of 
telephone calls. Each telephony server 110 is capable of providing call processing 
functions to any other called endpoint in the network cloud 115. Moreover, the 

20 telephony servers 110i-110n include corresponding registration tables 170i-170n, 
each of which contains a list of endpoints that are registered with (and receive 
primary telephone service from) that specific telephony server. A separate table is 
also maintained for all the endpoints in the telephony network system 100 including 
information such as the telephone number, logical line number, IP and media access 

25 control (MAC) addresses of the terminal gateway that is coupled to each endpoint, 
etc. The table may be contained as part of one of the telephony servers 110i-110n, or 
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may be a stand-alone server. For sake of illustration, the table is contained in 
telephony server llOi, as shown by numeral 175. 

To that end, each telephony server 110 includes one or more processors such 
as Pentium'^'^ based microprocessors, random access memory (e.g., 128 MBs), mass 
5 storage, and hardv/are necessary for accessing the network cloud 115 such as a 
network interface card. Each telephony server 110 further includes application 
software for, among other things, (i) providing call manager/ processing functions to 
allow a registered endpoint to place a telephone call and connect to any other 
endpoint in the network cloud 115, (ii) providing other common communication 

10 and telephony features, (iii) communicating with other telephony, multimedia, 
information, etc. servers in the network system 100, and (iv) accessing a database 
(e.g., table 175) containing information on each endpoint in the telephony network 
system 100. The common telephony features include, but are not limited or 
restricted to, call waiting, conference calling, call transfer, answering services, and 

15 the like. The telephony servers 110i-110n may be owned by different entities 
promoting an open market for communication service providers. 

The telephony network system 100 also includes a plurality of endpoints 
designated by numerals 120, 130i-130m (where "M" is a positive whole number), and 
140. Endpoints 120 are conventional analog telephones, endpoints 130i-130m are 

20 digital telephones, and endpoints 140 are IP telephones that integrate the function of 
a conventional telephone with circuitry for converting signaling and media to IP 
packets, and vice versa. It is to be appreciated that the telephony network system 
100 may include any combination of endpoints, as various different 
implementations of endpoints are shown and described herein for sake of 

25 illustration. 
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Specifically, each endpoint 120 is coupled to a terminal gateway 125 by way 
of communication link 160. The terminal gateway 125 is in turn coupled to the 
network cloud 115 via communication link 145. The communication link 160 carries 
analog signals including media and commands between the endpoint 120 and the 
5 terminal gateway 125. Commands include, for example, detecting the telephone 
going "off -hook" / "on-hook", and detecting DMTF tones (e.g., to dial a telephone 
number, or pressing "*" followed by one or more digit to request a function such as 
call forwarding). The communication link 145 between the terminal gateway 125 
and the network cloud 115 carries IP packets in the form of media and commands. 

10 Thus, one function of terminal gateway 125 includes converting IP media 

packets received over the network cloud 115 to analog signals and forwarding the 
analog signals to the endpoint 120, and vice versa. Other functions of the terminal 
gateway 125 include detecting and processing commands received from endpoint 
120, digitizing, packetizing, and transmitting the commands to a telephony server, 

15 processing commands received from the telephony server, and providing call 

progress features to endpoint 120 (e.g., dialtone, ringback tone, busy signal, etc.), in 
response to the command received from the telephony server. Accordingly, two 
types of IP packets are transmitted and received over the network cloud 115. These 
include signaling packets (also referred to as messages), which are commands that 

20 are passed between the terminal gateway 125 and a telephony server and/ or 

between two terminal gateways, and media packets that include audio, video, data, 
facsimile, and combinations thereof, which are transmitted between endpoints, 
either on the network cloud 115 or on different network clouds. 



25 either in hardware or software, which converts (e.g., 8 kHz sample rate) analog 
signals received from the endpoint 120 into a digital stream, and vice versa. The 



Each terminal gateway 125 includes a coder/ decoder (CODEC), implemented 
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terminal gateway 125 further includes conventional packetizers for packaging the 
digital bits in the digital stream into packets for transmission, and unpackaging 
packets received from the network cloud 115 into a digital stream. The packaging 
and unpackaging of packets may be done in software or by dedicated hardware as is 
5 well-known in the art. The terminal gateway 125 is able to discern between 

commands issued by the endpoint 120 and media, and act upon such information 
accordingly. 

Digital telephone endpoints 130i-130m are coupled to a terminal gateway 135 
by way of separate communication links 165. The terminal gateway 135 is then 

10 coupled to the network cloud 115 via communication link 145. The digital 

telephones 130i-130m may be of the type typically sold by Lucent Technologies, 
Nortel Networks, and the like. Thus, in one embodiment, the digital stream on 
signal lines 165 may be of different protocols depending on the digital telephone 
being used. Therefore, the terminal gateway 135 may be compatible with a number 

15 of varying protocols used by the digital telephones. In one protocol the digital bit 
stream may include one or more data channels for transmitting media, and a 
signaling channel for transmitting commands between the terminal gateway 135 and 
the endpoint 130. The terminal gateway 135 communicates with the telephony 
servers via communication link 145 using a variety of protocols including, for 

20 example, session initiation protocol ("SIP"), H.323 entitled "Visual Telephone 

Systems and Equipment for Local Area Networks Which Provide a Non-guaranteed 
Quality of Service", version 1, published 11/96, Media Gateway Control Protocol 
("MGCP") [referred to as H.248], and other open or encapsulated proprietary 
protocols. 

25 Endpoints 140 are directly connected to the network cloud 115 via 

communication links 145. Endpoints 140 are IP telephones that integrate the 
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function of a conventional telephone with circuitry for converting analog signals to a 
digital bit stream, and the digital bit stream to IP packets. That is, each IP telephone 
140 includes a telephone and a terminal gateway. 

Each terminal gateway in the telephony network system 100 includes a table 
5 (not shown) that contains the telephone number(s) of each endpoint that is 

connected to the terminal gateway, the logical line number(s) of the endpoint, the 
port of the terminal gateway that the endpoint is connected to, the IP and MAC 
addresses of the telephony server(s) that each endpoint is registered with, the 
features supported, protocols utilized, and other information. In the case of IP 
10 telephone 140, the table is contained therein. 

The telephony network system 100 further includes a gateway 150 coupled to 
the network cloud 115. The gateway 150 provides access to a remote network cloud 
155 which may include a remote wide area network (WAN), local area network 
(LAN), public switch telephone network (PSTN), or combinations thereof. Coupled 

15 to the remote network cloud 155 are a number of endpoints such as, for example, 
analog endpoint 122 via terminal gateway 124, digital endpoint 132 via terminal 
gateway 134, IP endpoint 142, and telephony servers (not shown). More than one 
gateway 150 may coexist to allow access to a number of remote network clouds. The 
gateway allows endpoints on the network cloud 115 to access endpoints on the 

20 remote network cloud 155. The gateway 150 includes, among other things, a 

signaling gateway function (e.g., using MGCP [H.248]), a media gateway function, 
and a gatekeeper function. The gatekeeper function maintains a table with the IP 
addresses of endpoints on both the network cloud 115 and the remote network 
cloud 155, and provides registration, admission, and status information for 

25 telephone calls therebetween. Additionally, the gateway 150 includes a transcoding 
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function to convert one type of encoding protocol (e.g., G.729 on network cloud 115) 
to another type of encoding protocol (e.g., G.711 for PSTN on network cloud 155). 

Each endpoint in the telephony network system 100 includes one or more 
telephone numbers, where each telephone number may be assigned one or more 
5 logical lines. Thus, an endpoint with a single telephone number can have, for 
example, two logical lines. Each logical line represents a telephone line. 
Additionally, the logical lines of an endpoint may be registered with different 
servers. For example, in the case of a travel agent, a first logical line may be 
registered with a first telephony server (owned by a first airline) while a second 

10 logical line may be registered with a second telephony server (owned by a second 
airline). Alternatively, the travel agent may have two separate telephone numbers 
registered with the two respective telephony servers. In this system, it is entirely 
possible that the second telephony server may be unaware of the existence of the 
first telephony server or that the endpoint has two logical lines that are registered 

15 with the two servers. A telephone set may have a first button/ key that is mapped to 
a first telephony server, and other buttons/ keys that are mapped to one or more 
other telephony servers. 

Consequently, an endpoint may simultaneously be registered with more than 
one telephony server. Since an endpoint in the telephony network system 100 is 

20 capable of being registered with one, two, three, four, or more telephony servers, at 
the same time, each endpoint is capable of exhibiting a multi-mode behavior. That 
is, an endpoint is capable of logically appearing as more than one endpoint to the 
more than one respective telephony servers that the endpoint is registered with. An 
endpoint may also simultaneously appear to exist as a valid endpoint to and receive 

25 telephone calls from more than one telephony server. This configuration lends itself 
to an exemplary scenario where an endpoint, while on a telephone call established 
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via a first telephony server, can receive a second telephone call from a second 
telephony server (see, e.g.. Figures 4 and 5). 

Referring now to Figure 1 A, an exemplary embodiment of table 175 may be 
seen. As shown therein, table 175 includes an entry 180 for each logical line of each 
5 endpoint in the telephony network system 100. Entry 180 includes a plurality of 
fields including (i) field 182 which contains the telephone number and logical line 
number of an endpoint, (ii) field 184 containing the IP and MAC addresses of the 
terminal gateway coupled to the endpoint, or, in the case of IP telephones 140, the 
endpoint itself, (iii) field 186 containing the IP and MAC addresses of the telephony 

10 server that the telephone and logical line numbers of the endpoint is registered with, 
(iv) field 188 containing the protocols utilized by the endpoint (e.g., message 
protocol, compression, etc.), (v) field 190 containing features available for the 
endpoint (e.g., call waiting, call forwarding, etc.), (vi) field 192 containing the email 
address of the endpoint, if any, and (vii) field 194 containing other miscellaneous 

15 information about the endpoint. Thus, as each logical line of an endpoint is 

registered with a telephony server, the registering telephony server, in addition to 
adding this information to its registration table, updates table 175 by forwarding a 
message to the server that maintains table 175. 

In one embodiment, the email address in field 192 may be used in lieu of a 
20 telephone number to call an endpoint. A user at a first endpoint can connect to a 
second endpoint using only the email address of the second endpoint. The 
telephony server that the first endpoint is registered with uses the email address to 
find, in table 175, the MAC and IP addresses of the terminal gateway attached to the 
second endpoint. 
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Figure 2 illustrates a software block diagram of a server application program 
200 operating on a telephony server, according to one embodiment of the present 
invention. The server application program 200 may operate on any type of 
operating system including, for example, the Windows 95, Windows 98, Windows 
5 NT operating sy stents or other proprietary or open operating systems. 

Referring to Figure 2, the server application program 200 includes a main 
program module 210, a plurality of terminal blocks 215i-215p (where "P" is a positive 
whole number), and a database 220. The database 220 contains data about each 
endpoint that is registered with the telephony server and is stored on mass storage. 

10 In one embodiment, the database 220 is created/ modified by a separate graphical 
user interface application program (not shown). Each terminal block 215 is a data 
structure that is maintained for each endpoint that is registered with the telephony 
server, and contains the endpoint telephone and logical line numbers, the MAC and 
IP addresses of the terminal gateway connected to the endpoint, the protocols and 

15 features supported (e.g., call waiting, call forwarding, etc.) by the endpoint and 
terminal gateway, telephone key map of the endpoint, and other capabilities and 
configuration information. The table 175 (Figures 1 and 1 A) can be created from the 
database 220 if the table was contained in the telephony server. 

The main program module 210 executes during initialization and initializes 
20 the telephony server, reads data from the database 220, and builds the terminal 
blocks 215i-215p for the plurality of registered endpoints. In addition, during 
initialization, a session handler module 225, TCP Read handler module 235, TCP 
write handler module 240, and call processing handler module 260 are created. 

The protocol stack module 230 provides a set of protocols that are used by the 
25 endpoints. That is, since there may be a variety of endpoint types, and thus, a 



003239.P048 

Express Mail No.: EL236789775US 



-14- 



WWS/BR/sc 
Patent Application 



variety of protocols for transmitting and receiving messages, the protocol stack 
module 230 maintains the set of protocols. Exemplary protocols include, among 
others: SIP, H.323, MGCP [H.248], Megaco, and other open or proprietary digital 
telephone protocols. The protocol stack module 230 forms outgoing messages to 
5 endpoints utilizing the protocol(s) of the endpoints and parses incoming messages 
from endpoints. 

The TCP read handler 235 reads incoming messages from the network cloud 
115 using a client socket interface module 245. The client socket interface module 
245 provides a set of application program interfaces (APIs) or function calls, which 

10 in turn use available socket libraries. The TCP read handler 235 monitors the client 
socket interface module 245 and accepts the incoming connection from the 
endpoints. The incoming messages are placed in an input queue 250. The input 
queue 250 is broken up into a session message queue and one or more call 
processing message queues. The TCP read handler 235 reads the header of 

15 messages, and places session messages in the session queue, and places call 

processing messages in the call processing message queue(s), as will be described in 
more detail below. The TCP write handler 240 de-queues messages in an output 
queue 255 and sends the packets to the network cloud 115 using the client socket 
interface module 245. 

20 The session handler module 225 registers and authenticates the terminal 

gateways with the server. The terminal gateway or IP telephone set registers with 
the telephony server via the session handler module 225. The session handler 
module 235 reads incoming session messages from endpoints and provides the 
session and connection handling capabilities of the server. All the session messages 

25 from the endpoints are processed using a session state and the required output is 
sent to the endpoints using the TCP write handler 240. Session messages include, 

003239.P048 -15- WWS/BR/sc 

Express Mail No.: EL236789775US Patent Application 



among other things, the MAC and IP address of the terminal gateway, the telephone 
and logical lines numbers of the endpoint that is coupled to the terminal gateway, 
the protocol used by the terminal gateway, the compression algorithm utilized (e.g., 
G.711, G.729, etc.), if any, and other configuration information. 

5 The call processing handler 260 is the heart of the application program 200, 

providing all the call processing functionalities for providing telephony service to 
endpoints. The call processing handler 260 receives call processing messages from 
the TCP read handler 235 and sends call processing messages to the TCP write 
handler 240 for transmission. The call processing functionalities include, among 
10 other things, providing a dialtone message in response to receiving an off-hook 

i'3 

message, providing ring and ringback messages to the source and destination 

== 

u endpoints of the telephone call, etc. The call processing handler 260 uses and 

sj maintains a state machine 270 for each call. The state machine 270 provides various 

j=y states of a call, allowing the handler 260 to process incoming messages and generate 

15 outgoing messages in response to the state of the call. The basic states include IDLE, 
DIALING, RINGING, and ACTIVE. The handler 260 also maintains call register 
data structures 265i-265q (where "Q" is a positive whole number) on a per call basis. 
■=0 When an endpoint goes off-hook, the call processing handler 260 allocates a call 

register data structure 265 and links the data structure to the corresponding terminal 
20 block 215. The call register data structure 265 contains dynamic call related 

information including the IP and MAC addresses of the source and destination 
terminal gateways (or IP telephones), the telephone and logical line numbers of the 
endpoints, the state of the call, the available features for the calling and/ or called 
endpoints, etc. 

25 The call processing handler 260 is coupled to a feature framework module 275 

which maintains a list of features supported by the telephony server. The features 
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include the various call processing features such as call waiting, call forwarding, 
voice mail, etc. supported. 

The call processing hander 260 also terminates/ originates messages from/ to 
other telephony servers and gateways (e.g., gateway 150 of Figure 1). For example, 
5 if an endpoint requests a feature that the telephony server does not offer (such as 
call transfer), the call processing handler 260 sends a message to another telephony 
server that does provide such feature, if any, and requests assistance. Consequently, 
each telephony server optionally includes a table that contains a list of other 
telephony servers and the features that the other telephony servers provide together 
10 with their MAC and IP addresses and other information (e.g., protocol of the 
server). 

The call processing handler 260 is coupled to a protocol converter 280 which 
provides a gateway from the telephony server to other telephony servers or media 
gateways (see Figure 1). The protocol converter 280 converts messages from the 

15 telephony server to other message formats according to the protocol being used by 
the destination telephony server or media gateway, and vice versa. A message stack 
285 is utilized to queue incoming and outgoing messages. If the destination 
telephony server or media gateway uses a similar protocol as the originating 
telephony server, then no conversion is necessary. In either case, the protocol 

20 converter 280 forwards messages to the TCP write handler 240 for transmission, and 
accepts incoming messages from the TCP read handler 235. 

Figure 3A illustrates a block diagram of a terminal gateway 300, according to 
one embodiment of the present invention. The terminal gateway 300 exemplifies a 
terminal gateway for coupling to one or more analog telephones such as terminal 
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gateway 125 (Figure 1), or to one or more digital telephones such as terminal 
gateway 135 (Figure 1). 

Referring to Figure 3A, The terminal gateway 300 includes a telephone 
interface 310 for coupling to an endpoint by way of communication link 305. If the 
5 endpoint is an analog telephone or equivalent, the telephone interface 310 is an 
analog telephone interface, as is well known in the art. If the endpoint is a digital 
telephone or equivalent, the telephone interface 310 is a digital telephone interface 
such as a time compression multiplexing (TCM) interface, as is also known in the art. 
In either case, the telephone interface 310 is coupled to a digital signal processor 

10 (DSP)/CODEC 315. In the case of media or media streams, the DSP/ CODEC 315 
converts analog signals into a digital bit stream on bus 325 (in the case of an analog 
interface), or converts a digital input into a digital bit stream on bus 325 (in the case 
of a digital interface) using one of a number of compression algorithms. The 
DSP/CODEC 315 is coupled to DSP memory 320 which is used for temporarily 

15 storing data. The digital bit stream on bus 325 is received by a conversion module 
330, which converts the bit stream into packets, cells, etc. depending on the format 
selected by the terminal gateway 300. The packets, cells, etc. generated by the 
conversion module 330 are fed to a network interface module 335. The network 
interface module 335 includes input/ output first-in first-out devices (FIFOs), a 

20 transceiver, and timing circuits for transmitting packets, cells, etc. on the network 
cloud. Packets, cells, etc. received from the network cloud propagates in the 
opposite direction. In the case of media, the packets, cells, etc. propagate through 
the conversion module 330, DSP/ CODEC 315, telephone interface 310, and to the 
appropriate endpoint. 

25 The terminal gateway 300 includes a processor or microcontroller 345, 

memory 350, and non-volatile memory 355 (such as EEPROM, flash, etc.), all of 
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which are coupled to a bus 340. The telephone interface 310, DSP/ CODEC 315, 
conversion module 330, and network interface module 335 are also coupled to the 
bus 340. The processor 345 detects an off -hook signal from the telephone interface 
310. The processor 345 also sends commands to the telephone interface 310 to 
5 control various devices on the endpoint(s) such as message lights, etc. The non- 
volatile memory 355 includes the terminal gateway control software, the telephone 
and logical line numbers of endpoints that are connected to the terminal gateway, 
the port that each logical line is connected to, the MAC and IP addresses of the 
registering telephony server for each logical line, the protocol and features 
10 supported, etc. 

The processor 345 controls the terminal gateway 300. More specifically, the 
processor 345 controls the compression algorithm to be used by the DSP/ CODEC 
315, the protocol of the media, etc. The memory 350 includes endpoint and server 
message stacks for messages received over the telephone interface 310 and the 

15 network interface module 335. The processor 345 parses messages in the message 
stacks, and generates messages to be transmitted to the telephone interface 310 and 
the network interface module 335. The DSP/ CODEC 315 and/ or telephone 
interface 310 forward signaling messages or commands received from the 
endpoint(s) to the endpoint message stack (e.g., off-hook, dialing, pressing transfer 

20 key, etc.) for processing by the processor 345. The processor 345 also sends 

commands to the DSP/ CODEC 315 and/ or telephone interface 310 for providing 
call processing functions to the endpoint (e.g., dialtone, ring, ringback, busy, etc.). 
The network interface module 335 and/ or conversion module 330 forward messages 
received from telephony servers to the server message stack for processing by the 

25 processor 345 (e.g., dialtone message). The processor 345 sends messages to the 
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conversion module 330 and/ or the network interface module 335 for transmission to 
the telephony servers (e.g., off-hook message). 

Figure 3B illustrates a block diagram of a terminal gateway 360 implementing 
a private branch exchange for communication in the telephony network system 100 
5 of Figure 1, according to another embodiment of the present invention. The 
terminal gateway 360 provides compatibility between legacy PBXs, which are 
switching systems (e.g., time division multiplexing "TDM" switches), and the 
telephony network system, which is a packet or cell based system. 

Referring to Figure 3B, the terminal gateway 360 includes gateway 362, a call 
10 server 364, and a time switch 366, of which the latter two typically represent a PBX. 
The gateway 362 is substantially similar to the terminal gateway 300 of Figure 3A, 
and transmits and receives IP packets and/ or cells over the network cloud 115 or 
155. The gateway 362 converts IP packets and/ or cells into a synchronous digital bit 
stream, which is fed to the time switch 364 via digital trunk line(s) 368. Each digital 
15 trunk line 368 carrier one or more channels or telephone calls. The time switch 366 
is controlled by the call server 364 via lines 370, and routes calls to a plurality of 
endpoints 372i-372x (e.g., digital endpoints) via corresponding communication lines 
374i-374x. In one embodiment, each communication line 374 carries a synchronous 
digital stream. The call server 364 is a legacy call server that controls the time switch 
20 366 and the state of the calls, maintaining a state machine for each endpoint 
connected to the time switch 366. 

The gateway 362 maintains a table containing information about endpoints 
372i-372x. Such information includes the telephone number and logical line number 
of the endpoint, the port of the time switch 366 that the endpoint is coupled to, the 
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protocols and features supported for each endpoint, and other registration, and 
configuration information. 

Figure 3C illustrates a block diagram of a device 380 that integrates a PBX 
and a telephony server for communication in the telephony network system 100 of 
5 Figure 1, according to yet another embodiment of the present invention. 
Components labeled with like numbers as those in Figure 3B have similar 
functionality. 

Referring to Figure 3Q the device 380 includes the features of the terminal 
gateway 360 of Figure 3B in addition to the functionality of a telephony server. The 

10 addition of block 382 allows the device 380 to provide telephony service not only to 
endpoints 372i-372x that are directly attached to the device 380, but also to other 
endpoints in the telephony network system 100 of Figure 1. Thus, endpoints 372i- 
372x are registered with the local telephony server 382, and can originate telephone 
calls to other endpoints without the need to access a remote telephony server for 

15 telephony service. Additionally, the telephony server 382 can also register other 

endpoints in the telephony network system 100 of Figure 1. In this embodiment, the 
gateway 362 has the added functionality of determining and forwarding messages 
to the telephony server 382 from other terminal gateways and telephony servers. 

Figure 4 shows an exemplary message sequence diagram 400 for connecting a 
20 telephone call from one endpoint to another endpoint, according to one embodiment 
of the present invention. The diagram 400 shows two endpoints, endpoint A and 
endpoint B, and a telephony server. Endpoints A and B may be any two endpoints 
in Figure 1. With respect to this message sequence diagram only, an endpoint refers 
to the combination of a telephone (analog or digital) and a terminal gateway. 
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Referring to Figure 4, a call is initiated when endpoint A goes off hook. The 
terminal gateway attached to (or integrated within) endpoint A (referred to as 
"terminal gateway A") detects the endpoint is off hook, and sends an off hook 
command together with the telephone and logical line numbers of endpoint A, the 
5 MAC and IP addresses of terminal gateway A, and other information to the 
telephony server, as shown by arrow 410. The telephony server then issues a 
dial tone command to terminal gateway A, as shown by arrow 415. Terminal 
gateway A then provides a dialtone to endpoint A. Endpoint A then dials digits 
(e.g., telephone number of endpoint B) which are either forwarded by the terminal 
10 gateway A to the telephony server in real time or in predetermined time intervals, as 
shown by arrow 420. The telephony server searches for the MAC and IP addresses 
in its registration table (e.g., table 170 of Figure 1) corresponding to the telephone 
number dialed. 

If the information appears in its registration table, then the MAC and IP 
15 addresses of the destination terminal gateway are determined from the telephone 
number. However, if there is no match in its registration table, the telephony server 
queries the table 175 (Figure lA) for the necessary information. The table 175 may 
be contained on the same telephony server, on a different telephony server, or as a 
stand-alone unit. In either case, the telephony server sends a ring message, using 
20 the MAC and IP addresses obtained from the table, to the terminal gateway attached 
to endpoint B (referred to as "terminal gateway B"), as shown by arrow 425. 
Terminal gateway B then provides a ring signal to endpoint B. At substantially the 
same time, the telephony server sends a ringback message to terminal gateway A, 
which generates a ringback signal to endpoint A, as shown by arrow 430. 

25 Once endpoint B goes off hook, terminal gateway B detects the off hook, and 

forwards an off hook message to the telephony server, as shown by arrow 435. The 
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telephony server then transmits a connect message together with the MAC and IP 
addresses of terminal gateway B, the supported protocols, etc. to terminal gateway 
A, as shown by arrow 440. Similarly, the telephony server transmits a connect 
message together with the MAC and IP addresses of terminal gateway A, the 
5 supported protocols, etc. to terminal gateway B, as shown by arrow 445. Using the 
MAC and IP addresses, terminal gateways A and B use a transport layer protocol to 
connect to, establish a media path, and transfer media streams between the 
endpoints, as shown by arrow 450. In one embodiment, the terminal gateways use 
real-time transport protocol (RTP), as defined by RFC 1889, entitled "RTP: A 
10 Transport Protocol for Real-Time Applications", and RFC 1890, entitled "RTP Profile 
for Audio and Video Conferences with Minimal Control", both of which were 
published in 1995, for transferring media streams between the endpoints. However, 
other protocols may be used for transporting media between the endpoints. 

Figure 5 shows a message sequence diagram 500 for connecting a telephone 
15 call from a first endpoint to a second endpoint, while the second endpoint is on a 
telephone call with a third endpoint, according to one embodiment of the present 
invention. Referring to Figure 5, the message sequence diagram 500 shows 
telephony server 2 sending connect commands to endpoints A and B (arrows 510 
and 515), which causes the endpoints to connect together, and establish a media path 
20 therebetween, as shown by arrow 520. At some point thereafter, endpoint C goes 
off -hook in order to place a telephone call. Endpoint C is registered with telephony 
server 1, and thus the terminal gateway attached to (or integrated within) endpoint 
C (referred to as "terminal gateway C") detects that endpoint is off hook, and sends 
an off hook message to telephony server 1, as shown by arrow 525. In response to 
25 the off-hook message, telephony server 1 transmits a dialtone message to terminal 
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gateway C, as shown by arrow 530. Terminal gateway C then provides a dialtone to 
endpoint C. 

Endpoint C then dials the telephone number of endpoint B, causing terminal 
gateway C to forward the telephone number to telephony server 1, as shown by 
5 arrow 535. Telephony server 1 searches for the MAC and IP addresses of terminal 
gateway B in its table or, if no match, in table 175 (Figure 1). Using the MAC and IP 
addresses of terminal gateway B, telephony server 1 sends a ring message to 
endpoint B, as shown by arrow 540. Terminal gateway B provides a ring signal or 
call waiting "beep" signal to endpoint B. At substantially the same time, telephony 
10 server 1 sends a ringback message to terminal gateway C, which generates a 
ringback signal to the endpoint C, as shown by arrow 545. 

Once endpoint B switches over (e.g., by "flashing" over or pressing a button 
the telephone), terminal gateway B detects the switch over, and transmits an answer 
message to telephony server 1, as shown by arrow 550. Telephony server 1 then 
15 transmits a connect message to terminal gateways B and C, as shown by arrow 555 
and 560. Terminal gateways B and C then establish a media path between endpoints 
B and C (e.g., using RTP), as shown by arrow 565. 

As exemplified in Figure 5, the present invention allows two separate 
telephony servers to access a single endpoint. Additionally, an endpoint may have 
20 two or more logical lines that may be registered with multiple telephony servers. 
Thus, with the present invention, an endpoint is no longer slave to a particular 
switch, and may select more than on telephony server as a master. In the prior art, 
an endpoint is slave to a dedicated switch be it a telephone company's central office 
switch or a PBX. 
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The present invention allows an endpoint having more than one telephone 
number to be registered with more than one telephony server. Thus, an endpoint 
simultaneously appears to be a valid endpoint to more than one telephony server. 
In a business environment, this configuration provides numerous advantages. For 
5 example, a travel agent of a first airline carrier can receive and originate telephone 
calls from a first telephony sever (typically owned by the airline carrier) and 
simultaneously receive and originate telephone calls from a second telephony server 
via a second telephony server owned by the second airline carrier. 

Figure 6 illustrates a generic message sequence diagram 600 for performing 

10 collaborative processing between telephony servers in the telephony network 
system of Figure 1, according to one embodiment of the present invention. 
Referring to Figure 6, a user at endpoint A selects a feature, as shown by arrow 610. 
The feature may be selected at any time. For example, the feature may be selected 
when the user picks up the handset at endpoint A and receives a dialtone, or when 

15 the user is on a telephone call with another endpoint. The features may be mapped 
to specific keys on the endpoint such that when a key is pressed, the message 
corresponding to the key is sent to a telephony server via the terminal gateway 
attached to the endpoint. There may be numerous features available to the user at 
endpoint A such as, for example, speed dialing, call waiting, conference calling, call 

20 forwarding (e.g., all calls, no answer, busy), call transfer, call pickup, attendant 

features, automatic call distribution, call detail recording, ring again, and dozens of 
other well-known features. Once the feature is selected, the terminal gateway 
attached to (or integrated within) endpoint A (referred to as "terminal gateway A") 
detects the feature selected, and, responsive thereto, sends a message corresponding 

25 to the feature detected to telephony server 1, as shown by arrow 610. 
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Telephony server 1 receives the message and then attempts to process the 
message, and provide support thereof. However, not every telephony server in the 
telephony network system 100 supports each and every feature. For example, one 
telephony server may support 100 features while another telephony server may 
5 support 120 features, of which 80 features may be common. A telephony server may 
agree beforehand with one or more other telephony servers to provide support for 
features not supported by the one or more other telephony servers, and vice versa. 
Alternatively, feature support may be requested on the fly. Telephony server 1 may 
maintain a table containing a list of contracted telephony servers and the features 
10 supported by those telephony servers. 

Thus, if telephony server 1 does not support or understand the feature 
requested, telephony server 1 collaborates with another telephony server 
(hereinafter referred to as telephony server 2) in the telephony network system 100 
of Figure 1, in accordance with the teachings of the present invention. That is, 

15 telephony server 1 sends a message to telephony server 2, as shown by arrow 615 
requesting support for the feature. Telephony server 2 receives and processes the 
message. If telephony server 2 also does not support the feature, then a "not 
supported feature" message is sent back to telephony server 1. Telephony server 1 
may then send the message to other telephony servers. Assuming telephony server 

20 2 has the logic to support the feature, telephony server 2 performs feature 

processing, which involves identifying the actions to be taken for this feature. 
Telephony server 2 then sends one or more messages, as shown by arrow 620, to 
telephony server 1 instructing the latter the actions to be taken. In response, 
telephony server 1 performs the one or more actions required to support the feature, 

25 as shown by arrow (s) 625. Telephony server 1 may send messages to the originating 
endpoint, terminating endpoint(s), both, or other endpoints depending on the 
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feature. Telephony serve 2 may send all messages to telephony server 1 at once for 
performing the necessary actions. Alternatively, telephony server 2 may send one 
or more messages at a time, wait for responses back from telephony server 1, send 
more messages, and so on, in essence treating telephony server 1 as a slave for 
5 support the feature. 

Figure 7 illustrates a message sequence diagram 700 for performing 
collaborative processing between telephony servers in response to a call transfer 
feature, according to one embodiment of the present invention. Referring to Figure 
7, the message sequence diagram 700 shows telephony server 1 sending connect 

10 messages to endpoints A and B (arrows 710 and 712), causing endpoints A and B to 
establish a media path therebetween, as shown by arrow 714. At some point 
thereafter, endpoint B presses a "call transfer" key on the endpoint for transferring 
the call from endpoint A to endpoint C, as shown by arrow 716. The terminal 
gateway attached to endpoint B (hereinafter referred to as "terminal gateway B") 

15 detects the "call transfer" key, and sends a message to telephony server 1. 

Telephony server 1 receives the message, but does not support the "call transfer" 
feature. Telephony server 1 then forwards the call transfer message to another 
telephony server (hereinafter referred to as telephony server 2), as shown by arrow 
718. Telephony server 2 processes the message, determines that it supports the "call 

20 transfer" feature, and confirms that the feature is supported by responding back to 
telephony server 1 (not shown). 

Telephony server 2 then sends telephony server 1 a hold endpoint A message 
(arrow 720). Telephony server 1, in response, sends stop connection messages to 
terminal gateways A and B (arrows 722 and 724). Terminal gateways A and B 
25 receive the stop connection messages and terminate the transnnission of media 

streams. Telephony server 2 also sends telephony server 1 a dialtone message for 
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endpoint B (arrow 726), which the latter sends to terminal gateway B (arrow 730). 
Terminal gateway B then gives a dialtone to endpoint B. Endpoint B dials a 
telephone number of an endpoint (hereinafter referred to as "endpoint C"), as shown 
by arrows 732. Telephony server 1 receives the telephone number and optionally 
5 forwards the telephone number to telephony server 2 (arrows 734). Telephony 

server 2 then instructs telephony server 1 to ring endpoint C (arrow 736). Telephony 
server 1 sends a ring message to the terminal gateway attached to or integrated 
within endpoint C (hereinafter referred to as "terminal gateway C"), as shown by 
arrow 738. Terminal gateway C then rings endpoint C. Meanwhile, telephony 
10 server 2 sends a ringback message to telephony server 1 (arrow 740), causing the 

latter to forward the ringback message to terminal gateway B (arrow 742). Terminal 
gateway B then generates a ringback signal to endpoint B. Endpoint C goes off- 
hook, causing terminal gateway C to send an off -hook message to telephony server 1 
(arrow 744), which is forwarded to telephony server 2 (arrow 746). 

15 Telephony server 2, in response to the off-hook message, forwards a connect 

message (endpoints B and C) to telephony server 1 (arrow 748). Telephony server 1 
sends connect messages to terminal gateways B and C (arrows 750 and 752), which 
establish a media path between endpoints B and C (arrow 754). At some point 
thereafter in order to complete the call transfer, endpoint B presses the transfer key 

20 again or "flashes over", causing terminal gateway B to forward the message to 

telephony server 1 (arrow 758). Telephony server 1 sends the message to telephony 
server 2 (arrow 760), causing the latter to reply with a connect endpoints A and C 
message to telephony server 1 (arrow 762). In response, telephony server 1 sends 
connect messages to terminal gateways A and C (arrows 764 and 768), which 

25 establish a media path between endpoints A and C (arrow 770). Throughout the 
collaborative processing between the telephony servers, telephony server 1 keeps 
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telephony server 2 apprised of the state of the call processing and feature by 
routinely forwarding confirmation or other messages to telephony server 2. As can 
be seen, a telephony server may collaborate with other telephony servers in order to 
provide features to endpoints not directly supported. 

5 The present invention may be implemented as a method, apparatus, system, 

software, signal carrier wave, and/ or combinations thereof. When implemented in 
software, the elements of the present invention are essentially the code segments to 
perform the necessary tasks. The program or code segments can be stored in a 
processor readable medium or transmitted by a computer data signal embodied in a 

10 carrier wave over a transmission medium or communication link. The "processor 
readable medium" may include any medium that can store or transfer information. 
Examples of the processor readable medium include an electronic circuit, a 
semiconductor memory device, a ROM, a flash memory, an erasable programmable 
ROM (EPROM), a floppy diskette, a CD-ROM, an optical disk, a hard disk, a fiber 

15 optic medium, a radio frequency (RF) link, etc. The computer data signal may 
include any signal that can propagate over a transmission medium or 
communication link such as electronic network channels, optical fibers, air, 
electromagnetic, RF links, etc. 

While certain exemplary embodiments have been described and shown in the 
20 accompanying drawings, it is to be understood that such embodiments are merely 
illustrative of and not restrictive on the broad invention, and that this invention not 
be limited to the specific constructions and arrangements shown and described, 
since various other modifications may occur to those ordinarily skilled in the art. 
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